|
钻瓜专利网为您找到相关结果 435812个,建议您 升级VIP下载更多相关专利
- [发明专利]确定最短路径的方法及装置-CN201380000359.2有效
-
朱明明;夏寅贲;涂伯颜;闫长江
-
华为技术有限公司
-
2013-04-08
-
2017-12-15
-
H04L12/733
- 本发明实施例提供一种确定最短路径的方法及装置,包括确定第一节点到第二节点的第一最短路径;以及确定第三节点到第二节点的第二最短路径;其中,所述确定第三节点到第二节点的第二最短路径包括将所述第三节点作为根节点运行最短路径优先算法执行逐跳计算所述第三节点的最短路径优先树的操作,当计算至所述第一节点为所述第三节点的子节点时,如果所述第三节点只能通过所述第一节点到达所述第二节点,则避免执行通过运行所述最短路径优先算法计算所述第一节点的子节点的操作,将所述第一最短路径作为所述第二最短路径的一部分上述技术方案有助于降低生成最短路径优先树对资源的消耗。
- 确定路径方法装置
- [发明专利]转送装置、调整装置以及参数调整方法-CN201680085260.0有效
-
松下竜真;堀田善文;水口润
-
三菱电机株式会社
-
2016-05-16
-
2021-05-11
-
H04L12/28
- 本发明的转送装置是形成网络的交换机装置(10),具有:链路状态数据库(11),其保持网络的拓扑信息、在路径计算中使用的本装置的优先度和形成网络的其它转送装置的优先度;最短路径计算部(121),其根据拓扑信息计算从形成网络的转送装置中的第1交换机装置到第2交换机装置的最短路径;以及优先度调整部(13),其根据由最短路径计算部(121)计算出的最短路径、本装置的优先度和其它转送装置的优先度,调整本装置的优先度,优先度调整部(13)调整本装置的优先度以减少与其它转送装置的优先度重复的次数,所述其它转送装置与本装置一起构成从同一起点到同一目的地的最短路径,并且距同一起点的距离与本装置相同。
- 转送装置调整以及参数方法
- [发明专利]经过必经顶点的最短路径搜索方法-CN201610364294.5在审
-
陈海旺;吴炜
-
西安电子科技大学
-
2016-05-27
-
2016-10-12
-
G06Q10/04
- 本发明公开了一种经过必经顶点的最短路径搜索方法。其实现步骤为:(1)构造满足路径关系的有权有向图;(2)寻找搜索起点到每个必经顶点之间的最短路径;(3)判断路径是否存在;(4)假如存在,则以必经顶点作为新的搜索起点,继续寻找路径;(5)不存在,则回溯到上一个必经顶点,选择次短路径继续搜索;(6)搜索最后找到的必经顶点到目的顶点之间的最短路径;(7)把找到的所有必经顶点之间的最短路径组合起来,即可找到路径。本发明通过实验与深度优先搜索方法、遗传方法和蚁群方法进行对比,可以发现本发明具有求解速度快,稳定性好等优点。
- 经过必经顶点路径搜索方法
|